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leaching Procedures in Hu-mens and Robots 


U Abstract 


Analysis of the structure of procedures is 
the foundsti ms of problem solvinn* In this paper 
three principle means for teaching proceduresi te 


loops, and 
to teach a 

high level 

loops the 


procedural abstraction* 
procedure is by telling 
gcal—orienteo language* 
control structure that is 


The most Strai 
how to accompli 
In the method 
needed for the 


central to 
we explore 
lithe* canned 
chtforward way 
sh it in a 
of canned 
procedure is 


supposed and the procedure 
procedural abstraction the 
protocols of the procedure 


is deduced* In the method of 
procedure is abstracted from 
on examples. 


2. The Importance of Procedures 
in the Structural Foundations of Problem Solving 


Several fundamental questions must be faced by any 
foundation for problem solving. A foundation for problem 
solving must specify d goal-oriented formalism In which problems 
can be stated* Furthermore there must be a formalism for 
specifying the allowable methods of solution of problems* As 
part of the definition of the formalisms the following elements 

must be defined* the data structure* the control structure* and 
the primitive procedures. The problem of what are allowable 
data structures for facts about the world immediately arises* A 

foundation for problem solving must confront the problem of 
chone^-i How can account be t£ken of the changing situation in 
the world? What are good ways to express problem solution 
methods and how can plans for the solution erf problems be 


is distinct from nondeterministic control* However, under 
certain conditions a process using one of the control structures 

can simulate a process using the other 13, J * PLANNER is a hi eh 
levels goal—orienteo language in which one can specify to a 
large degree what one wants done rather than how to do it* 

tie shall briefly explain some of the ideas behind 
PLANNER to support our contention of the extreme importance of a 

procedural basis for the foundations of problem solving. Since 
a formal definition of PLANNER Is beyond the scope of this 
paper, our coMeftts ara necessarily somewhat vague and 

philosopnlcal. PLANNER will play a crucial role in our theory 

of procedural teaching, One basic idea behind the language is a 
“duailty u that we find between certain Imperative and 
declarative .sentences. For example consider the statement 
(implies. A p). As it stands the statement is a perfectly good 
declarative statement. It also has certain Imperative uses for 

PLANNER* For example it says that we should set up a procedure 
which will note whether A is ever asserted and if so to consider 

whether ii should then be asserted* Furthermore it says that we 
should set up a procedure that will watch to see if it ever is 
our goal to try to deduce B and If so whether It Is wise to mate 
a subgoal to deduce A, Exactly tho same observations can be made 
about the cont rapes it ive of the statement £ implies A 3) which is 
(implies (hot bl (not a)5* Statements with such things as 
.universal quantifiers, conjunctions, disjunctions, etc* also 


I 


have both dec la rat Iva and imperative uses. PLANNER theorems are 
belhg used as imperatives when they are being executed and as 

dec la rati vas when used as data* 

Qur work on PLAINER has been an investigation in 

PROCEDURAL EPiSTtMQLDGY, the study of how knowledge Can be 
embedded in procedures* The PRINCIPLE OF PROCEDURAL EMBEDDING 

says that intellectual structures can be analysed through their 
procedural analogues* The following al1 have procedural 
analogues* 

descriptions 

recommends tions 
theorems 

proofs 

grammars 

models of procedures 
pa tterns 

Descriptions have procedural analogues in the form of PLAINER 
procedures which recognize the objects described* Theorems in 
tha predicate calculus correspond to PLANNER theorems for making 
deductions* I'iathematical proofs correspond to plans in PLANNER 
for generating a valid chain of deductions* The PROGRAMMAR 
language of Terry Winograd provides a procedural analogue to 

obtain the kind of information that Is supposed to be supplied 
by transformational grammars. Intricate patterns can be 
specified in procedural pattern matching languages* Models of 
pro crams are defined by procedures which state the relations 
that must hold between the variables of the program as control 

passes through various points* 


I 


rrom the above ob^ervst ions, we have constructed e 

language that permits both the- imperative and declarative 
aspects of statements to be easily manipulated* PLANNER uses a 

patterri^directed information retrieval system. Ifthcn a statement 
is asserted recommend a tions determine what conclusions will he 
drawn from the assertions. Procedures can [raise recommendations 
as to which theorems should be used in trying to draw 
conclusions from an assertion, and they can recommend the order 

in which the theorems should he applied* Goals can be created 
and automatically dismissed when they are satisfied* Objects 
can be found from, schematic or partiai descriptions* Provision 

is made for the fact that statements that were once true in a 
model may no longer be true at some later time and that 
consequences must be drawn from the fact that the state of the 
model has changed* Assertions and goals created within a 
procedure can be dynamically protected against interference- from 

i other procedures* Procedures written in the language are 
extendable in that they can make use of new knowledge whether 

it be primarily declarative or imperative in nature* Hypotheses 
can be established and later discharged. 

The logical deductive system used by PLANNER is 

Subordinate to the hierarchical control structure of the 
language. PLANNER theorems operate within a context consisting 
of return aodre-sses, goals, assertions, bindings, and local 
changes of state that have been made to the global data base* 


Through the use of this context we can guioe the computation and 
avoid doing nasieally the sane work over and over again.. For 
examplet once we determine that w° are working within a group 
(in the mathematical sense 3 we can restrict our attention to 
theorems for working on groups since we have direct control over 
what theorems will be used* PLAINER has a sophisticated 
deductive systeoi in order to give us greater power over the 
direction of the comput at ion* In several respec ts the deductive 
system is more powerful than the quanttfi cat tonal calculus of 
order omega, de have tried to design a deductive system 
together with an elaborate control structure so that lengthy 
computations can be carried out without blowing up. Of course 
the control structure can still be used whan we limit ourselves 
-to using resolution [6,3 as the sole rule of inference. Tn 
general a uniform proof procedure gives us very little control 
Over how or when a theorem is to be used. The problem is one of 
the level of the interpreter that we want to use, A digital 
computer by Itself will only interpret the hardware instructions 
of the machine. Me can write a higher level interpeter such as 
Ll-SP L9*I that will interpret assignments and recursive function 
calls. At a still higher level we can write an interprater such 
as MATCHLESS which will interpret patterns. At the level of 
PLAINER we can interpret assertions, find statements, $nd goals. 
In general higher level interpreters have greater choice in the 
actions that they can take since instructions are phrased more 


in terras of ooals to ba achived rather than in terms of explicit 
a levant ary actions, The problem that we fate is to raise the 
level of the interpreter while at the same time keepinc the 
actions tatce-n by it unbar control, because of its extreme 
hierarchical control and its ability to make use of new 
Imperative as well as declarative knowledge* It is feasible to 
carry out very long Chains of inference in PLANNER* Examples of 
some of the kinds of statements that can be made in the Language 
are i 

Find the second smallest integer that is suit, of Its factors* 

Pick up all the red cubes that are on top of blue e-ubas and 
put them in the ye.llow box. 

Assert that all the people in this room are older than Jack, 

Find all the employees at HIT that are related to each other 
and give the relationship of each to the others* 

fle are concerned as to how a theorem prover can unify 
structural problem solving methods with domain dependent 
elgorithfls and data into a coherent problem solving process, by 
structural methods we mean those that aro concerned with the 
formal structure of the argument rather than with the semantics 
of its domain dependent content. Examples of structural methods 
are the use of subgoals in PLANNER and the consequences of the 
consequent heuristic* by the consequences of the consequent 
heuristic* we mean that a problem solver should look at the 
consequences of the goal that is being attempted in order to get 


aft idea s-ome or the statements- that could be useful In 
establishing or re jutting the goaL. tj* ntied to discover more- 

powerful s tructural methods* PLANNER is intended to- provide a 
computational basis for expressing structural methods. One of 

the most important ideas in PLANNER Is to bring soma of the 
structural methods of problem solving out into the open where 
they can be ana tyzea and -generalized* There are a few basic 
patterns of looping and recursion that are in constant u$e among 
programmers* Examples are the "for" statement of MATCHLESS* the 
"find" statement in PLANNER* and recursion on the car and the 
cdr in LISP.' The "find" ano "for" primitives are explained in 
the WATCriLcSS and PLANNER documentation L5.3* Tne patterns 
represent common structural methods used In proijrams* They 
specify now commands tan be repeated iteratively and 
recursively. One of the main problems In getting computers to 
write programs is to use these structural patterns with the 
particular commands that are available in a given problem 
solving domain* It is difficult to decide which if any of the 
basic patterns of recursion is appropriate in any given problem* 
The problem of synthesizing programs out of canned loops is 
formally Identical to the problem of finding proofs by 
mat heifcati cal induction. Indeed many proofs can be fruitfully 
considered to define procedures which are proved to have certain 
properties* We have approached the problem of constructing 
procedures out of goal oriented language from two directions* 


The first is to use canned loops Csuth as the find statement) 
where we assume a-priori the kind of control structure that is 
neeoad, Ihe second approach is to try to anstract the 
procedupa from protocols of its action In particular cases, 

3. Teaching Procedures 

3,1 How are the foundations of Problem Solving Applicable to- 
Teachin g Procedures? 

Crucial to our understanding of the phenomenon of 
teaching is the teaching of procedures. Understanding the 
teaching of procedures is crucial because of the central role 
played by the structrual analysis of procedures in the 
foundations of problem solving. How can procedures such as 
multiplied ion* algebraic simplification, arid verbal analogy 
problem solving be taught efficiently? Once these procedures 
have been taught, how can most effective use of them be made to 

teach other procedures? in addition to being incorporated 
directly as a. black box, a procedure which has already been 
taught can be used as a model for teaching other procedures with 
analogous structure. One of the m&st important methods of 
teaching procedures is telling, for example one can be told the 

algorithm far doing symbolic integration, Telling should done 
in a high leveL coal-oriented language, PLANNER goes 5 certain 


distance toward raiding the level of the lsnguaae in wntch we 
can express a procedure to a computer. The language has 
primitives which implement fundamenta1 problem solving 
Abilities. Teaching procedures is i httjnately tied to what 
superficially appears to be the special cost of teaching 
procedures which write procedures. Only by teaching good 
methods for constructing procedures out of coal-oriented 
language can. we hope to teach ony hut the most primitive 
procedures• The process of teaching a procedure should not be 
confused with the process of trying to get the one being taught 
to guess what some black box procedure really does (as is the 
case in in sequence extrapolation problems for example!* The 

teacher is duty bound to tell anything that might help the one 
being taught to understand the properties and structure of the 

procedure* He assume that the teacher has a good model of how 
the student thinks* Also* Just because we speak of “'teaching* 1 , 
we do not thereby assume that anything like what classically has 
been called '4 earning" Is taking place in the Student. However, 

this does not excluoe the possibility that the easiest way to 
teach many procedures is through examples. Ha can give 
protocols of the action of the procedure for various inputs and 
enviroments. By "variabiLizotion" (the introduction of 
identifiers for the constants of the examples! the protocols can 

be formed into a tree. Two branches of a protocol tree will be 
said to be compatible if the same actions are taken on both 


branches* Two nodes on the protocol tret! will be said to be 
compatible if the corresponding branches below the two nodes are 
compatible* Then a recursive procedure pan be generated by 
identifying compatible nodes on the tree* foe call the above 

proved use for constructing procedures from examples the 
PtfQCEbUPAL ABSTRACTION of protocols* The program! which is 
obtained by the process of procedural abstraction is not 
necessarily the one intended by the teacher* However, the 
teacher can always give more protocols to eliminate ambiguity or 
ha can otherwise indicate bow the program should be changed* 
Procedural abstraction can be used to teach oneself a procedure* 

3*2 Examples of Procedural Abstraction 

3*2*1 Computing a numerical /unction 

For example suppose we are given the following protocols 
for a function f* An expression such as "new [£j * 47 * means that 
we are binding an identifier {whose name we do not necessarily 
know! with the value o * 4 - 20. Vie shall use polish prefix 
notation and enclose function calls between the characters 
and ">' f * Tbs protocols presented below are simplifications* In 
practice we can use a great deal more information within the 
protocol. For example when binding an identifier w-ith a new 
value v by "new [v]«, we might know that the identifier being 
bound is the same one bound in another place in the protocol* 


if D} {new |fc?I TRUE* i = 0 0} 3D 1> 
Thus {f tf} - I 


if 1> i- (new [ i 1 
j-AL5n* £= t 01 50 

I * new l l-l 3 TRUE* (= & 3) 50 ] 
Thus it 11 = 1 


if 2 > (new 12] 

FALSE* (- 2 0> 50 

2 * new Li-13 FALob* {■= 1 3) SO 

I * new t 1-1 3 TRUE* (= 3 0} SO f 

Thus (f 2 3 ■= 2 


if 3) ■- {fte« 131 
FALSE* (=30) 50 


3 


Thus If 3) 


*. new 13-13 FALSE * {= 2 0} SO 

2 * new 12— 1 J FALSE* {= [ 0> SO 

1 * new U-U TRUE* 0 £3> 50 1 

= 6 


By the process of “voriablllNation 1 ' f we conclude that 
the above protocols are compatible with the following program 
which is in the form of a tree (which, we shall cell the protocol 
t ree 1 , 


If x) *-= (new txO« x} 
if {■= xtf 0) then ) 

else x# * new [xl-(x0-ljj If (- x I E> then l 

else xT * heu Ix2=(x1-[j) If { = x2 03 then i 
else X2 * new Lx3=(x2-m if {= x3 0> 

t hen \ 

else. ,. 


iJow we identify compatible nodes on the protocol tree* For 
exampi a 

{new Ex3=(x2-|J] if {= x3 10} then | 
else 


is compatible with 


{fits w [ x2 - (xl -1)1 if i= x2 Q) then \ 

else x2*nerw [ *3* CxZ-l>] if {= x3 
else.. *, 

fta can pl ident iiy" the two nodes, os one node JJ by renaming 
identifiers. 

N(neu Ex = (x2-IJ1 il (= x &} 
then I 

Bl5e x*tN t x-1 >) 

by identifying all of the compatible nodes of the protocol tree 
we obtain, 

ii x) i* 

if x then l 

else x *{f U-])} 

Ths reader will note that f is in fact the factorial function. 
PLANNER procedures and theorems can be taught In precisely the 

Same fashion, for example the computer can be taucht to build a 
wall or recognise a tower from examples, he assume that the 

teacher has a goad working model of the student who is being 
teu^t. The teacher attempts to convey a certain body of 
knowledgs to the student. Of course the student will be told 
anything which might help him to understand the material faster. 

3,2.2 Reversing a List at All Levels 

Ne woulct like to give an example of procedural 
abstraction in a domain with structured data* The function 

"first" will take the first element of a list. The functions 
first and rest are named '>car jp and "cdr" respectively in LISP, 


Her example (first ((e r> s (J kj>} Is (e fj* The function 
■"rest" will ta*e the re^t. J-'qr example (rest ( fe r) a (j x ] j 1$ 
ta fj JO). There Is an ainoiruity as to- whether (a (rest (e f 
g) > d> should evaluate to (a (f g) d) or (? f g q), rie shell 
resolve the. amo i cuity o y introducing a new pair of delimiters 
for function calls " <'* and sq that ia (rest [ c f>> will 
evaluate to (a tf g) d> and (a <rest ca l ) > d ) will evaluate to 
ia f gdO The function (atom x> wUl be true if x is an 4 , atoni 4 ' 
and thus cannot be broken down withe the functions first anc 
rest * 

Consider the following protocols for a procedure r? 


(r a) !■ (new [a J 
TRUE! (atom a) 

SO a) 

thus (r a) is a 


(r (nj ) ;= (new [{nj J 
FALSE* {atom tnjl 
SO 

(<new i (rest th>)] 
TRUE J (atom ()> 

SO Of 

(new E(first [nil J 
TRUt* (atom n) 

so n)>1 

thus (r (n>) is (nJ 


(r (a b)} *“(new ((a b>J 
FALSER {atom £a b>) 

50 

(cnew [(rest (a b )>1 
FALSE* (atom Eb>) 

50 


t<{nyw L (.rest 
IriUti (atom t)J 

SO n> 

ine^ [liirst <to> > J 
THU Li {atom bi 

SO b))> 

(new [{first (a b) j i 
TflUbi {atom a) 

SO a>J> 

thus {r (a b>> li (b aJ 


ir £ Ca ))> u(new [ {(a >5 J 
FALSE* {atom 
SO 

t < (new { {rest £ {a) )> ] 

THUt* {atom { } i 

SO {>> 

{hew 1 {first KaJH] 
rALSE* {atom (a)J 
SO 

( <{j'iaw [ {rest (a)) J 
TRUEi {atom f)> 

SO n>? 

{new {{first CaHJ 
TfiUts (atom a} 

SO 

thus ir f taJ> > is {(a >) 

Re obtain the following protocol tree 

{ r x) *•■ (new [ :■; 1 = x J 
if iatGm x i ) 
tnen xl 
else 

f<new lx2=(rest x I)] 
if {atom x2 i 
then x2 
e Ise 

{<new txS={rest x2)J 
if {atom x3) 
then x3 
else *_.> 

£new Lx4={flf5t x2JJ 
if {atom x4> 
then x4 
else _,,})> 


(new Lxb={first x ] ) ) 

if tataiii x&> 
then xb 
else 

C<jiaw [X6 = (rcst xb)J 
if (atom *6) 
then x6 
else i4t > 

(new [x7={ first x5) J 
if tatpift *7} 
then x7 

else ** * ) 5) 

By identifying compatible nodes we obtain 1 

{reversa-at-a11-levels x) * = 

(if (a 1 cm x J 
then, x 
else 

(<reverse-at-ali-ieve Ls (rest x)> 

(reverse-Ht-a Ll-lavels (first x)})} 


."i*Z*3 finding the Description of a SticJf 


Suppose that we have the following data base* 


fblock a) 

(block b) 

{ glued a b) 

See figure 1 for an Interpatatlon of the above data 
base* Suppose that we are told that the above situation 
represents a stick on the basts of the following protocoli 


(goal (stick ah)) ;set up a goal to prove that there Is a stick 
from a to b 

(nsw ifJQ-VALLlE NO-VALUE NO-VALUh] f we have three new 
identifiers that initially do not have values 

consequent* (stick a b> ; the goal causes activation of a 
PLAiJfJafi theorem whose consequent matches (stick a b) 

TRUE* (proved? (glued a b)l i if it has already been 
established that a is glued to b 

50 (return true) 


Ttius the above situation really does represent a stick 
suppose that the data case is 1 


Mow 


(l>loc£ a) 

(clock o) 

(block c> 

(clued a b) 

(glued b c ) 

(between a b cl 

Figure 2 gives the interpretation of the above pa ta base. 
Suppose we obtain the roliowing protocol on the above data 


{ooal (Stick a ell 

[new MO-VALUE NO-VALUE NG-VALUE1 
consequentt (stick a c> 

FALSE! (proved? (glued a cli 
SO 

(proved? (block a.)> 

(goal (qlued a bi) 

(proved? (between a b c }} 

{goal (stick b cJ> 

I new MO-VALUE NO-VALUE NO-VALUE 3 
consequents (stick b cl 
is (proved (glued b c)> 

SO (return true) 

By varlsbii'ization we obtain tne following protocol treet 

(goal (stick u v 1 > 

[new x y z) 

consequents (Stick x z) 

if (goal { glued x zli 

then (return true> 

else 

(proved? (block x)> 

(goal (glued x yl) 

(proved? (between x y zl> 

( qoal (stick y z)) 

[new k1 yl il) 

consequents (stick xi ill 
if (goal (glued x l z I ) 1 


Figure l. 



(block a) 
(block b) 
(fllued a b) 


Figure 7 , 



(block b) 

(block c) 

(glued a b) 
(glued b c) 
(between a b c) 


Figure 1. 



(block b) 
(block e) 
(glued a b) 
(glued be) 


b t» 



























then (return true) 

e 15e 

(proved? (bloen x I )) 

(ooal (glueo x\ y I} > 

tproved7 (between kI y( z I)) 
igoa 1 (stick y l z I >) 

By identifying compatible nodes we obtain the following 
consequent theorem which is the description of a stick* 


(define sticfc^de script ion (consequent 

ix y z) ideclare x y and z to be local Identifiers 
(stick x z) It hi s description is for statements of the 
form (stick x zi 

(if (goal (glued x z)) 
then (return true) 
else 

(proved? (block xi) 

( goal' (glued x y }) 

(proved? (between x y z)> 

(coal (stick y z>)>J) 

Ale see that (there is a stick from x to z in one of the 
following two cases* 

]- x is glued to z 

2* The block x is glued to Some block y between x and % 
such that there is a stick between y and z. 

The method of procedural abstraction is very much like a 

generalized form of compilation* The relationship between the 
compiled version and the interpreted version can be very subtle. 

The interpreted version can be the implicit behavior of an 
amorphous collection of general purpose goal—oriented language 
(say in PLANNER). The compiled procedure is the explicit 
solution of the problem in a precise algorithmic form* In 
classical compilers the relationship is much more 


straightforward, tv&ry time that the interpreter for the 
language changes the comp tier must change. In fact the 
Interpreter and compiler are two modes of what is essentially 
one pro dramr an interpreter-compiler* In compile mode it would 

actually produce the code for the source codes in interpret mode 
It would take tha actions corresponding tq the compiled code 
that would be produced in compile iqoob* 

4. Teaching Procedures by Deducing the Bodies of Canned Loops 

If the type of control structure is known a priori, then 
the rest of the function can often be deduced. Often the 
control structure needed is a very commonly used loop such as 

the "for u loop in MATCHLESS* recursion on the tree structure of 
lists t or one of the loops in PLANNER such as “try*, "find-", or 
"act", pfe shall call loops such as the above ‘'canned" loops 

since we will often pull them out end use them whole when we art 
in need of a control structure for a routine. The approach of 

using canned,loops is the one used by Kleene L7.J for 
constructive realization functions for intuition!Stic logic* 
Also, a very similar approach is used in ( Id,] and [1.3, 

Suppose that we know the following theorem about the predicate 

(RcVERSEP x y) which means that V is the reverse of x, for 
example Crevarsep aa aal end <reversep fj 2 £3 4J> <(3 4) 2 3)) 

are true. He shall use \< and >t as meta angle brackets for t 


and > respect ivly, The delimiters |< and /1 are the met a 
bracBS for ( ano >. The function "identity" is the the identity 
function* hor example (identity b} evaluates to b and (s 
^identity £t u}> vl evaluates to [s t u v)* The reason that we 
use meta-brackets j,s that we shall use a pattern directed 
formalism to talk about programs as objects* The function last 
will return the last element of a list and the function but last 
will return all but the last* Thus (last ( (atb) c (a f .JO) 
evaluates to t = f) and {dutlest Ua bJ c Ce fJl) evaluates to 
(£a b) c). Using procadura1 abstraction the following 
definition can be produced front a few well chosen examples* 

(reversep x y} 

(if (or (atom xl (atom y)} 
then (« x yJ 
else 
(and 

(- (first x> (last y.J) 

(reversep (rest x) (butlast y)> 

By mathematical Induction we can show that (reveraep a b> Is 

true if the following PLANiftH expression succeeds* 


(if (goal Hatom aJ !} 
then 

i If a is an atom then b should be equal to a* 

( goal (- a b J > 

else 

(goal [not [(atom all}) 

{goal Jtreversep ! (rest al! c J !) 

(Otherwise let c be the reverse of the'.rest of 
a * 

{goal t= (l<identity c>l \ {first a,)') b]> 
l the identity function is used to convert c into 
the initial s eg ament of b H } 


The above PLA.rf.NLri expression cives metnoos b y which a coal of 
the form (reversep a b) can be established, He would lixe to 

firth a function reverse from lists to fists such that (reverses 
x (reverse n)) is always true* The PLANNER expression above 

sucossts that we try to use linear induction on lists as the 
control structure* The scheme for linear Induction applied to 
attempt to construct a function reverse which satisfies the 
condition (reversap x (reverse x}> isi 


((reverse xL! ; = 

Mil f ! (atom x> 1 
t hen 

(teraprog (Y) ¥Y is a new Local 

ihere we compute the code of what to do 

if x is atomic* 

(assert ! (atom x} i) 

(goal Hreversap x Y> O 

{ Find a Y which is the reverse of the 
atom “x" and return It as value, 

tre turn Y}> 

else 

(temprog (YJ 

iiHere we compute the code of what to do 

if x is not atomic* 

(assert (not Matom x}:)) 

(assert Mreversep 
! ( res t x) i 

: (reverse Hrest x > M M i) 
f Make the inductive hypothesiis that 
the reverse of the rest of x satisfies the condition* 

iqoal Mreversep x Y> ! > 

■ Find a Y W'hich the reverse of x and 

return, it as value, 

(return Y>>) 

The above expression evaluates to the following definition* 


(reverse x> i= 

(if (atoin x) 
then x 

else (identity (reverse (rest xl>> (first x)JJ 


A * Comparison of the Methods 

There is not much to be said about teaching procedures 
by telling * It is not always clear whether the procedure should 
be taught from the top down or the primitives should be taught 
first. i-Jowevery the basics? of the method are simple and 
direct. Unfort abately the teacher will not always know the 
code for the procedure which Is to be taught* he might be 
engaged in wishrul thinking hoping to find a procedure with 
certain properties. The method of canned loops is often 
applicable to such cases. Trying to use the method of tanned 
loops has the problem that the control structure must be 
supposed. Often it is vary difficult to guess the kind of 
control structure which will prove appropriate. Also the method 
of canned loops works on the problem In the abstract as opposed 
to Specific examples where the identifiers are bound to actual 
values* The advantage of the abstract approach is that if it 
succeeds then the procedure will be known by Its construction to 
heva certain properties. On the other hand It is often easier 
to see what to do on concrete Cases. The approach of procedural 
abstraction Is to combine together several concrete cases into 
one supposed general procedure* Properties of the general 
procedure must- then be established by separate argument* If the 
protocols of the examples are produced by a goal-oriented 
language such as PLA^NEfi, then there will be points along the 


protocols where certain predicates are jtnuwn to be t rus + The 
predicates express the tact that some goal was established as 
true at that point* Often it is possible to show by 
mathematical induction that the corresponding properties in the 
abstracted procedure are aiways true when the procedure passes 
through the points* In this way a problem solver can have a 
partial model of his problem solving procedures. The moo-els cun 
be expressed naturally in PLANNbH. Also the method of 
procedural abstraction has the advantage that- the control 
structure does not have to be supposed in advance* Often e 
problem solver will have the basic problem solving ability to 
solve any cna of 3 certain class of problems. But he will not 
know that he has the capability, hriting a procedure which can 
oe shown to salve the class enables the problem solver to 
bootstrap on his previous work* Procedural abstraction itself 
is .Further evidence for the Principle of Procedural embedding* 

To implement the principle as a research program requires a high 
level goal-oriented formalism* PLANNEft and some embellishments 
that we have made to the language are first steps toward 

realizing the Principle of Procedural tmbebylng. 


Acfcnowl&ge^jnertts 


IhdnJcs to the referee for many helptul suggestlons, In 
the course or doing this work, I had useful discussions with 
Marvin Minsjcy and Seymour Papert* 
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